n=10000;
m=100;
w=[71,50,40,29,83,90,23,68,62,71,74,85,94,57,7,50,86,45,52,40,62,99,6,22,38,19,16,50,69,81,77,30,12,23,17,16,84,33,85,68,86,14,57,9,66,82,46,86,74,30,21,26,20,68,94,74,61,95,35,71,99,97,3,91,21,55,78,35,49,8,52,79,75,54,46,5,100,34,44,46,98,90,24,65,10,80,18,49,73,12,52,35,3,10,63,20,25,2,83,93,83,92,59,51,89,67,37,71,53,3,49,75,80,81,87,10,60,68,2,6,83,98,74,7,14,89,78,22,76,19,19,23,72,10,47,55,56,96,17,73,59,34,84,96,42,27,90,44,50,88,75,85,65,85,2,45,74,90,8,40,98,3,26,91,21,77,99,32,100,27,99,99,8,27,78,9,7,92,73,44,9,79,41,35,29,41,24,7,13,89,20,31,11,50,42,84,50,60,72,72,13,10,50,35,66,98,70,63,58,40,95,80,11,71,7,19,82,33,55,72,74,46,54,97,68,60,20,90,60,14,30,10,83,65,31,27,87,86,37,80,17,74,44,86,17,74,58,41,95,71,68,21,16,40,27,85,19,37,79,22,1,44,76,90,3,54,26,19,38,49,30,31,67,63,97,90,4,57,53,54,42,29,22,25,13,9,59,20,81,53,20,55,75,78,22,37,23,4,6,45,99,97,10,61,24,19,90,46,26,72,57,21,26,88,38,16,56,71,81,4,7,19,78,25,92,96,54,18,64,46,3,71,69,95,45,96,39,50,10,8,93,27,41,14,51,63,59,59,85,35,30,52,75,80,35,33,54,30,97,13,15,13,74,88,62,91,38,7,58,39,10,20,56,13,54,85,49,76,86,9,20,92,49,24,35,52,71,2,72,99,54,15,90,45,31,85,9,24,74,43,64,36,93,20,54,12,16,67,92,81,42,18,33,92,91,89,33,55,19,20,41,44,94,23,75,14,77,77,86,84,72,95,34,27,24,46,41,54,86,67,76,36,44,30,8,33,48,30,47,45,7,71,7,89,4,53,53,31,5,8,21,13,29,67,14,5,22,61,52,24,1,38,1,70,96,90,49,68,51,7,87,77,14,100,61,14,70,66,3,10,34,14,59,8,48,43,13,94,100,22,3,29,68,11,68,82,97,97,40,37,41,24,99,16,49,43,79,83,88,29,75,33,5,32,22,85,6,84,75,25,94,16,30,27,40,62,35,75,32,52,13,100,65,34,58,26,75,34,21,15,95,58,48,21,50,89,51,80,54,29,9,100,27,23,81,96,4,79,67,84,44,9,16,1,12,29,4,75,13,35,23,15,35,82,66,98,92,73,38,80,49,94,53,85,84,51,52,70,25,27,93,19,38,26,82,71,41,15,77,67,43,37,45,8,59,35,41,87,11,69,56,62,59,8,16,21,4,73,59,95,43,85,3,22,37,83,57,99,25,10,85,77,64,56,55,3,92,72,81,86,12,24,55,54,55,10,71,84,52,20,31,79,69,73,27,9,58,22,35,21,71,9,96,15,72,73,42,67,33,14,30,93,23,10,9,72,18,52,53,86,83,53,78,12,87,92,55,98,41,17,62,29,32,21,50,95,48,27,40,83,55,39,28,77,63,64,68,84,67,31,65,42,10,58,93,36,95,21,77,8,17,32,64,35,96,96,15,34,36,23,2,86,6,62,47,78,41,49,34,78,31,54,45,38,68,85,21,53,22,80,48,94,6,93,52,2,30,64,27,51,99,55,29,69,73,11,96,36,57,21,58,25,13,73,92,60,86,14,52,41,79,73,60,53,89,26,13,15,7,69,87,4,94,49,35,40,84,95,9,62,2,37,72,90,54,53,6,69,12,15,28,5,79,45,28,45,2,46,25,78,70,93,25,19,65,61,22,31,9,29,59,6,56,76,23,85,6,100,54,25,89,58,3,36,49,20,10,38,68,66,43,83,76,38,43,58,83,69,33,90,89,13,47,50,92,46,9,78,24,37,66,91,82,2,51,76,47,100,57,99,8,25,71,38,16,44,3,55,8,83,99,52,43,20,7,83,74,87,77,21,41,93,41,37,14,8,59,19,13,31,85,69,62,91,29,7,95,65,35,10,93,10,34,42,60,69,9,60,85,96,87,89,60,14,8,65,98,91,62,18,25,40,79,57,29,28,21,73,53,67,1,97,46,47,97,68,39,24,15,79,38,68,51,7,62,19,93,48,38,31,14,73,32,63,85,41,29,93,31,73,5,94,31,58,66,21,32,26,18,94,27,34,100,92,61,55,98,8,57,66,29,5,82,72,96,13,52,1,44,5,95,63,43,100,16,71,42,88,31,64,77,34,40,59,96,83,26,33,65,58,28,62,55,48,82,58,49,85,28,59,43,45,62,19,97,19,48,50,89,64,34,49,69,8,18,56,42,85,4,93,27,92,63,22,25,56,46,25,31,16,58,33,88,56,62,36,4,62,18,80,44,30,65,70,54,25,89,65,77,6,100,74,27,11,20,64,75,57,90,23,57,20,52,17,31,74,12,64,79,18,52,16,71,57,64,4,35,76,13,64,97,47,71,34,13,57,88,77,92,36,10,17,79,59,55,69,48,63,41,37,4,22,37,48,85,46,51,8,85,57,50,64,59,3,87,19,10,56,56,21,25,44,19,63,30,5,44,54,2,52,59,44,39,18,61,38,98,28,98,33,87,48,92,80,39,30,2,94,14,8,79,24,13,89,43,68,10,40,58,7,85,60,64,61,21,98,81,15,11,91,90,78,66,38,31,97,40,17,50,10,60,59,8,85,17,12,95,26,30,94,4,98,78,3,30,79,22,63,79,47,48,23,93,30,18,26,23,39,55,7,85,5,29,35,65,42,25,76,100,51,7,6,24,33,21,61,19,84,57,60,8,70,88,37,28,62,78,92,56,29,100,44,6,37,73,71,65,61,12,78,32,76,64,93,21,21,5,71,70,74,82,82,52,91,40,8,92,70,94,93,87,65,82,29,60,83,15,80,60,55,78,72,17,21,70,86,67,78,19,1,7,2,95,95,28,20,32,40,68,98,84,64,66,41,65,28,49,7,23,21,30,32,85,76,93,26,28,57,30,52,38,45,1,12,29,17,50,35,50,98,51,46,41,18,83,26,6,68,52,93,38,98,58,75,78,69,82,82,19,59,46,26,31,61,78,28,31,72,100,53,5,73,23,1,32,77,52,24,17,66,97,45,76,59,27,34,32,92,55,39,31,54,83,62,21,32,5,97,19,30,56,94,99,21,79,100,30,15,59,11,1,8,96,18,56,29,78,95,40,80,32,91,55,89,41,46,57,75,70,21,17,41,32,77,57,90,62,39,18,75,18,95,51,37,45,58,75,15,92,51,61,61,80,95,64,77,84,43,79,92,74,18,26,33,38,64,62,25,34,94,50,86,79,23,86,90,84,91,36,98,45,94,37,96,53,18,29,20,44,85,82,58,67,93,18,8,84,13,19,65,2,97,22,83,57,80,47,1,42,33,48,72,13,19,36,68,50,90,3,61,18,71,87,66,82,74,8,84,13,93,27,43,90,67,39,82,28,18,34,64,89,90,31,44,73,96,52,93,51,53,9,84,68,43,37,10,3,72,17,56,33,36,39,86,6,41,77,76,7,93,2,71,50,17,76,95,31,59,66,47,56,41,44,26,55,39,69,9,59,20,40,97,16,14,34,86,7,80,87,36,36,65,63,37,66,53,79,23,92,13,52,99,46,68,80,94,40,4,6,79,64,71,46,90,2,66,81,59,95,25,94,46,26,29,59,42,87,95,50,99,65,70,10,16,15,74,28,12,81,86,1,65,80,95,11,31,63,5,8,86,23,75,65,98,54,18,47,26,19,91,66,75,85,6,28,22,40,17,40,13,4,68,58,34,85,17,54,60,35,12,62,74,63,81,5,1,90,100,50,25,80,77,18,15,87,72,49,10,17,71,13,40,100,4,76,22,73,80,63,98,22,69,20,23,100,46,30,70,43,15,73,36,40,72,64,92,77,18,77,91,23,38,11,85,56,52,7,90,18,86,39,72,25,28,45,34,64,27,91,2,85,71,19,51,14,86,40,26,54,34,41,13,12,64,78,49,30,69,1,25,46,17,54,90,10,83,94,30,9,100,84,67,88,12,78,88,33,77,23,79,18,9,89,81,62,54,60,42,73,55,55,79,32,42,19,41,46,56,78,63,97,97,47,55,21,85,30,29,15,62,28,61,1,6,96,30,28,63,48,91,41,74,68,28,96,21,23,88,30,12,2,18,10,34,85,26,54,43,16,17,23,72,81,59,35,23,63,52,81,69,4,29,50,61,86,49,10,30,94,39,24,83,94,2,11,10,21,54,21,6,96,57,69,97,11,6,52,26,77,8,75,34,32,38,52,90,53,9,62,64,63,83,62,5,37,19,43,18,72,61,56,30,25,12,81,8,92,41,44,53,19,81,49,39,78,77,63,3,98,69,56,76,42,51,70,50,40,70,4,66,9,43,25,78,80,78,3,64,68,88,43,78,92,51,51,88,91,47,99,45,81,56,8,67,80,87,10,25,2,14,1,82,34,74,27,12,60,75,95,46,59,79,41,77,93,95,84,37,33,30,8,32,77,54,86,27,33,80,41,11,80,7,62,50,59,76,90,98,26,88,34,54,92,59,30,64,38,11,66,25,68,20,3,79,26,11,74,96,32,29,23,56,21,33,59,69,41,48,45,41,26,28,74,39,35,15,71,90,70,34,28,82,4,53,30,12,22,4,5,8,82,46,79,76,30,69,16,28,4,99,22,13,99,100,24,7,29,15,86,70,90,21,19,90,88,79,99,85,14,100,57,41,26,52,35,27,34,90,5,36,83,84,48,89,41,38,5,84,90,72,65,65,53,94,33,82,8,92,88,95,49,99,96,32,53,49,46,33,54,29,50,86,87,3,47,83,10,40,55,47,41,73,30,31,76,68,51,46,93,96,7,38,89,62,64,37,86,16,32,53,98,16,52,93,31,32,47,77,47,30,28,96,11,22,3,32,94,51,1,89,47,9,62,13,58,8,27,96,62,10,82,52,1,42,97,24,40,96,36,88,23,90,58,83,71,64,2,99,72,84,60,41,45,25,95,94,73,89,91,37,21,33,46,98,20,92,86,66,10,26,75,8,96,70,99,75,34,90,81,1,61,98,54,12,72,52,45,51,2,14,50,75,78,64,45,59,2,80,72,60,44,71,82,25,82,9,81,2,83,36,91,43,6,89,25,3,19,4,83,97,76,22,79,44,54,63,95,10,20,81,53,66,54,17,14,2,58,80,90,38,79,15,80,99,75,78,63,2,51,47,15,8,12,13,1,98,80,99,81,93,5,99,43,96,62,2,24,5,51,78,21,48,22,53,32,81,91,84,74,49,7,88,76,4,89,52,22,78,93,51,81,54,74,99,9,50,57,6,30,100,55,63,90,48,51,21,95,3,3,51,80,35,68,12,34,1,40,25,65,43,36,47,45,10,75,71,26,15,74,83,18,24,11,24,93,9,14,32,49,15,18,88,87,6,54,82,25,90,89,19,66,75,94,92,19,45,39,6,60,28,54,7,70,52,25,7,6,21,69,48,74,38,65,62,78,96,60,6,13,96,51,47,77,72,95,65,49,82,26,85,54,17,12,90,4,62,89,59,93,94,74,72,14,65,32,69,25,90,19,72,99,47,66,83,34,55,34,94,46,47,86,86,68,94,2,90,35,32,23,49,94,57,1,52,45,85,30,34,76,91,74,77,13,43,63,30,22,96,88,52,17,66,24,48,10,23,88,13,74,80,65,11,69,26,95,85,79,97,27,43,67,29,10,64,84,83,62,16,39,55,68,22,8,40,39,4,4,55,39,6,71,92,18,40,59,5,3,74,57,67,48,79,78,10,82,21,76,41,42,38,34,76,30,96,26,1,17,81,58,63,99,62,69,24,36,60,54,13,54,72,85,33,13,15,9,4,55,13,18,91,4,79,39,26,4,82,11,56,70,71,28,72,87,20,12,70,100,20,91,27,12,37,5,65,25,89,4,25,33,51,68,42,39,56,67,90,24,65,35,11,35,90,18,91,28,96,44,24,13,67,59,11,48,79,19,40,85,100,95,77,95,23,52,10,64,43,12,40,66,72,70,44,4,51,48,87,53,82,73,88,71,41,28,77,11,82,69,1,44,8,58,54,61,30,97,79,55,14,20,100,15,12,52,68,28,97,55,75,3,55,39,60,60,11,84,61,88,40,53,2,19,34,90,98,24,83,90,100,71,68,18,50,63,36,85,67,80,60,89,26,58,62,18,81,22,8,62,19,40,63,45,57,10,29,29,7,20,70,57,66,5,98,13,17,73,40,70,61,59,41,51,97,5,68,47,26,89,88,9,22,70,2,76,23,76,69,37,95,20,96,17,69,32,27,67,90,18,32,41,74,54,95,58,32,72,75,64,5,54,72,95,99,51,22,14,24,37,63,52,35,41,36,94,5,89,39,83,37,77,1,31,65,44,78,41,27,96,73,38,68,97,75,99,98,71,98,59,88,35,74,100,82,7,50,4,42,71,79,85,82,71,74,5,95,66,3,79,98,21,90,42,64,89,5,53,19,49,82,39,47,99,34,16,46,13,6,35,48,59,54,45,69,27,63,61,100,48,81,38,80,94,32,6,81,94,34,69,50,86,74,22,100,88,32,55,89,95,17,3,94,96,64,83,62,14,21,29,80,73,48,29,98,40,21,100,11,66,27,7,94,85,83,100,84,80,87,55,60,66,10,24,57,15,73,35,76,40,47,35,7,17,37,79,92,59,53,23,14,46,11,47,80,27,64,37,75,79,79,35,63,10,86,82,49,36,74,21,16,88,85,45,24,14,43,98,26,22,70,38,17,5,43,13,88,63,50,93,81,14,81,27,18,86,27,89,18,6,82,73,70,14,56,82,8,85,54,77,48,73,94,11,25,65,69,81,18,22,83,60,18,68,31,15,1,95,59,61,16,62,82,7,14,15,26,38,43,13,86,60,25,1,56,37,38,10,4,44,86,72,54,31,65,55,59,99,39,77,22,43,98,99,80,92,43,31,74,73,77,100,20,67,14,66,65,12,96,13,85,72,67,84,28,96,12,68,93,27,81,79,95,45,53,2,46,6,75,6,89,42,34,42,59,75,88,35,44,96,43,70,14,22,19,10,19,45,13,70,84,27,63,53,6,13,45,46,48,78,76,58,5,3,37,24,40,66,8,85,57,17,22,68,54,99,52,7,82,32,93,6,80,47,37,32,27,53,70,96,76,57,3,50,1,76,80,58,57,81,57,63,84,31,18,88,61,53,67,3,85,47,15,47,93,48,11,52,75,75,28,12,20,33,96,12,34,47,61,75,36,72,66,94,46,98,15,29,56,58,47,1,8,8,13,91,96,72,12,20,44,85,22,5,28,88,50,20,38,37,45,67,97,40,90,74,78,6,37,52,50,29,98,50,76,1,53,54,52,80,21,89,77,57,62,47,78,77,47,56,63,98,35,16,50,35,70,6,25,79,40,40,51,65,10,98,25,77,8,49,57,81,6,82,87,30,54,67,76,75,21,9,65,46,41,28,73,91,98,70,9,38,51,66,31,84,60,40,65,20,86,44,100,97,51,100,40,40,47,85,89,8,25,42,47,98,37,63,2,54,22,19,100,1,72,30,19,17,80,40,26,78,63,94,32,70,64,46,75,23,88,45,46,47,67,56,89,68,69,10,67,58,42,77,78,90,1,87,42,12,54,75,43,67,23,84,65,19,36,69,45,15,99,77,2,48,7,66,19,6,86,12,30,14,41,79,33,87,43,13,89,29,50,57,97,67,81,85,40,15,49,21,13,84,34,44,77,79,92,54,6,22,75,38,11,17,60,66,35,46,6,82,7,16,59,9,82,22,58,62,24,80,1,65,55,62,86,24,15,96,88,12,33,98,91,80,92,13,91,86,64,45,65,51,72,65,91,60,69,80,78,66,49,49,9,34,55,81,83,89,61,99,49,73,60,9,25,53,83,93,14,26,46,2,2,75,24,20,76,45,39,49,69,78,3,38,80,71,14,73,25,73,14,72,80,13,91,98,7,30,91,1,93,82,19,64,99,92,96,5,62,9,54,73,59,98,75,47,8,93,7,35,44,25,7,16,41,43,11,11,99,10,17,61,47,27,98,11,45,2,83,29,19,4,21,93,15,53,12,60,67,55,54,29,47,59,62,77,43,84,79,19,6,46,20,45,14,69,8,19,60,62,42,14,70,53,88,51,75,92,23,73,91,58,56,48,7,43,70,56,88,99,4,30,95,50,24,77,52,59,56,68,71,52,87,33,22,88,84,53,41,54,11,2,30,37,88,21,4,1,44,98,58,25,1,16,44,57,81,93,38,58,22,66,8,43,68,7,4,83,16,69,25,40,8,39,88,6,6,74,50,84,94,97,26,70,34,49,95,27,36,50,35,29,2,89,1,96,57,38,32,83,36,5,73,1,74,33,59,50,11,97,29,96,91,67,16,85,7,33,29,78,64,14,65,13,69,45,55,62,56,80,74,79,5,31,100,86,66,42,49,63,46,81,28,38,35,66,7,94,77,4,62,83,33,38,94,58,6,6,74,86,95,100,49,28,66,49,89,30,99,76,92,45,3,82,37,30,86,4,97,62,35,31,82,41,8,23,79,15,10,12,34,67,33,81,35,69,3,26,97,27,49,25,2,71,15,55,50,83,1,40,36,29,94,12,12,73,80,83,100,16,52,36,10,62,23,57,90,76,80,30,16,26,25,99,84,90,61,22,64,2,64,46,29,74,4,48,78,62,69,52,17,94,52,44,19,87,12,75,95,65,74,93,38,37,26,84,25,26,65,34,42,10,17,78,32,50,63,72,42,6,24,77,82,61,38,41,46,13,76,99,18,61,37,79,31,92,80,90,39,38,63,11,90,28,70,7,57,85,15,46,5,69,20,85,62,64,87,96,77,1,88,9,78,96,35,52,58,78,12,100,52,66,68,69,78,95,90,23,31,13,46,36,67,36,29,58,14,64,50,40,36,6,10,33,17,73,42,8,92,12,41,85,81,87,7,60,83,76,74,94,7,77,54,100,35,47,16,55,14,57,91,40,17,5,5,47,25,5,49,75,73,62,11,99,62,21,81,64,17,95,12,70,22,27,19,36,51,37,7,88,90,14,86,62,18,65,26,47,83,80,52,81,45,91,66,41,15,91,5,30,28,63,91,20,94,52,59,71,93,27,29,13,26,83,56,37,4,79,59,5,59,56,32,50,88,47,75,95,84,66,39,4,68,53,24,28,3,15,76,61,42,64,59,38,53,49,33,24,11,94,79,13,68,68,8,11,17,11,1,93,28,18,87,99,24,56,53,58,43,89,81,98,18,21,47,55,29,8,91,89,15,51,62,12,20,26,49,50,53,79,37,15,64,61,98,60,53,93,49,91,64,85,63,6,73,26,64,36,28,27,88,91,56,14,73,56,5,43,65,61,84,10,70,61,60,50,99,29,19,71,76,57,67,56,89,9,98,98,11,1,11,47,55,90,81,2,43,83,100,10,14,62,38,85,16,8,36,15,62,16,50,91,63,2,41,61,39,59,54,45,18,54,57,83,5,78,72,28,60,79,73,56,31,43,75,7,51,50,32,57,72,63,82,77,61,20,27,1,69,12,73,68,43,16,4,28,56,80,79,27,13,82,40,52,61,90,95,73,80,32,43,87,20,76,82,40,22,21,20,84,48,52,87,59,70,85,2,42,14,18,95,92,13,74,72,11,63,89,65,71,70,47,14,90,50,30,28,20,23,32,66,25,91,99,68,33,81,82,92,32,55,81,7,38,68,57,95,16,37,91,58,8,81,1,49,89,42,61,26,47,3,92,3,45,86,70,20,27,50,4,2,74,70,57,13,42,15,78,19,28,32,12,82,52,70,88,32,49,29,72,57,70,94,27,49,75,6,47,86,73,49,34,12,89,59,67,75,100,53,5,41,79,7,36,81,97,20,78,3,77,18,37,5,4,60,76,45,52,30,79,47,22,72,67,86,37,2,29,30,35,6,82,45,44,98,75,2,88,11,29,21,86,26,87,53,11,58,59,18,51,19,15,19,86,49,53,79,49,92,29,82,24,62,41,34,35,85,45,31,68,16,76,100,64,84,26,94,19,71,80,82,93,7,33,86,98,67,51,28,34,64,17,3,6,38,58,66,78,65,90,86,31,2,39,38,70,100,19,17,41,48,27,35,70,80,11,72,86,75,40,61,40,98,7,4,6,77,61,15,98,5,90,60,33,1,53,20,41,94,64,52,85,60,100,98,13,61,96,68,65,16,46,22,54,54,18,99,11,16,94,46,34,58,21,45,83,37,4,53,84,99,26,63,46,79,51,11,62,59,95,35,40,30,44,43,8,69,25,38,26,90,81,75,28,14,28,5,85,63,91,95,84,22,69,20,76,33,12,66,67,21,86,5,42,82,26,43,3,59,46,74,86,27,98,70,32,15,49,39,30,26,30,56,64,52,22,93,57,83,100,43,45,43,76,14,60,2,32,60,51,14,56,63,80,47,66,86,3,45,61,16,34,3,53,70,21,87,79,24,87,16,77,5,95,30,5,98,6,13,18,52,3,8,35,33,88,39,91,100,9,31,69,76,39,97,5,19,26,5,34,23,58,12,57,5,51,32,13,64,47,32,21,96,84,24,91,75,13,78,95,41,53,44,79,63,74,72,16,75,93,62,13,38,55,48,70,83,89,16,36,26,11,73,95,55,93,23,100,26,52,40,80,22,52,39,61,21,98,56,63,96,39,56,6,19,17,63,26,95,62,83,14,94,47,75,41,83,3,43,70,54,56,26,32,46,89,77,86,65,85,38,42,24,26,33,39,21,9,89,19,21,58,55,47,21,31,74,48,14,62,35,74,95,34,67,53,100,29,100,89,81,7,33,94,93,22,16,66,99,51,87,91,24,44,27,72,59,26,3,46,41,57,28,50,61,53,55,93,91,71,28,4,23,25,85,77,49,66,6,78,14,22,80,1,21,56,75,55,63,21,17,53,72,48,96,3,59,38,74,51,48,28,55,66,16,55,35,33,65,7,82,27,94,59,16,20,53,12,20,29,62,63,4,99,71,72,22,38,75,69,41,75,51,80,59,39,56,4,50,85,60,37,68,65,75,21,76,74,5,62,57,95,53,57,81,66,54,73,70,21,23,85,32,61,68,86,91,55,38,41,90,36,16,15,1,80,56,93,66,66,24,66,62,79,98,27,87,17,56,66,17,90,92,83,49,57,51,43,52,10,100,85,16,8,91,13,91,88,47,15,21,84,41,61,24,15,1,60,62,63,34,76,78,43,6,14,26,91,7,22,16,36,8,85,43,72,2,44,1,5,18,18,70,96,3,22,74,98,68,97,70,66,64,67,21,14,24,55,22,7,61,4,74,25,39,44,51,44,85,92,64,47,86,58,39,22,15,99,56,19,41,37,8,37,42,46,19,33,79,9,93,29,29,8,55,5,1,23,16,27,96,48,30,62,62,84,11,31,33,13,91,8,66,37,96,32,48,57,26,66,36,1,56,69,43,59,5,69,9,74,75,71,75,13,90,31,68,64,2,69,65,30,46,56,89,44,84,59,17,53,9,8,65,78,22,15,87,60,11,43,45,40,23,7,17,26,16,64,90,93,21,69,74,54,33,55,95,63,18,10,7,98,77,55,71,82,64,76,100,20,9,48,95,22,21,52,39,36,57,74,86,88,71,80,10,96,72,93,39,21,37,57,88,23,84,99,65,74,48,38,76,19,44,45,16,7,56,100,73,31,40,38,50,60,84,64,39,77,68,62,79,39,9,20,25,5,29,36,93,44,72,74,93,48,39,52,68,44,76,32,75,6,37,30,47,74,85,34,18,89,96,82,9,25,31,4,29,59,25,22,69,68,60,37,80,4,26,59,11,40,57,8,85,98,65,60,76,54,65,51,55,99,49,41,58,14,26,27,70,42,26,49,46,49,62,30,92,22,22,85,76,88,72,73,30,14,51,35,75,79,36,26,77,47,62,23,94,95,47,58,66,50,35,41,12,48,92,36,31,83,14,81,69,76,20,85,91,75,3,26,18,90,47,82,34,51,47,48,21,19,72,14,26,22,61,87,26,13,94,89,23,71,74,33,92,47,61,86,100,4,70,7,46,46,33,29,92,64,28,1,10,55,47,61,10,34,30,73,18,19,66,72,46,77,14,24,54,33,88,34,13,66,50,81,75,36,62,58,4,16,78,28,7,34,72,81,62,7,9,20,82,62,78,17,62,37,95,70,99,95,48,35,34,68,50,52,53,99,31,41,46,79,8,14,22,77,13,4,18,1,10,49,87,99,53,35,87,56,84,19,74,49,53,11,22,55,87,20,99,40,95,98,10,29,46,40,40,28,96,44,29,15,94,42,73,10,12,92,95,50,66,83,65,98,80,32,59,83,59,53,35,14,38,1,43,17,29,16,77,86,76,28,100,90,60,85,44,62,38,99,40,74,64,10,90,7,27,85,75,11,9,51,55,38,8,70,47,35,72,24,24,12,2,36,59,74,92,25,80,52,7,49,32,57,18,12,42,96,61,6,23,8,90,14,52,84,14,5,4,84,67,7,7,53,85,92,50,22,47,77,24,63,59,52,69,34,76,97,81,44,3,11,74,49,96,39,26,47,55,58,91,36,55,41,52,18,61,40,73,30,96,91,29,36,59,33,63,50,99,10,34,51,75,68,90,19,9,88,12,16,32,29,32,6,19,1,92,2,66,36,43,35,19,78,15,71,2,32,88,89,94,57,71,78,56,25,45,73,13,58,80,66,67,67,38,47,51,65,27,94,29,56,2,81,12,50,70,23,12,42,63,42,9,47,26,41,91,46,73,76,74,78,72,34,82,34,11,22,91,4,97,5,37,20,72,19,80,83,54,40,6,65,31,41,41,21,72,79,14,47,24,99,70,38,33,11,93,11,1,100,60,90,41,72,11,32,66,42,70,89,30,59,95,90,21,27,97,49,85,25,60,88,2,55,89,68,75,82,74,63,13,25,49,63,37,55,62,16,79,13,11,76,95,76,55,54,81,80,25,69,77,66,86,49,33,96,97,90,17,51,31,96,39,12,3,59,99,1,30,5,97,41,10,84,22,74,87,76,79,19,58,52,31,15,82,23,91,49,8,30,13,85,32,8,90,53,68,47,76,55,51,17,90,6,15,21,44,66,22,23,34,73,35,65,65,8,31,84,10,83,10,43,17,68,67,6,32,81,47,29,55,12,58,53,15,27,22,91,40,16,84,13,92,78,76,10,65,4,77,94,4,69,69,16,58,49,62,14,47,100,77,6,62,29,6,98,48,68,40,35,53,15,26,77,43,41,46,54,60,56,61,91,78,92,67,39,32,64,32,7,72,57,80,11,19,85,51,47,53,30,52,51,98,43,63,98,36,14,84,29,73,3,14,65,87,40,27,63,39,37,90,7,67,5,19,74,91,85,6,15,46,89,54,81,60,9,3,6,71,54,78,67,6,45,100,54,41,76,18,40,46,86,75,53,8,71,38,28,78,21,14,100,62,96,23,55,59,5,18,80,67,25,60,96,25,40,76,80,70,4,87,22,95,54,23,65,22,92,22,2,48,44,47,13,26,76,42,75,19,54,41,48,66,66,7,16,100,98,92,46,55,1,26,25,60,71,62,79,30,8,38,59,41,30,69,13,78,25,43,7,67,97,31,22,26,22,38,51,5,23,31,36,100,55,3,98,18,93,85,79,33,2,30,90,96,81,77,78,14,82,3,17,69,37,45,95,28,12,22,97,17,12,98,86,25,21,35,87,21,34,11,69,53,99,18,93,27,82,58,35,50,27,41,68,87,31,30,41,4,65,1,15,47,49,31,12,74,68,13,41,84,63,53,62,66,94,3,91,48,84,61,24,53,13,21,88,94,63,66,17,5,81,97,27,49,77,93,46,6,35,9,4,97,74,53,92,2,60,97,76,11,89,33,33,13,68,55,41,62,4,25,63,41,35,78,58,5,60,45,36,38,71,72,89,50,55,82,72,43,40,86,4,70,93,46,38,36,91,64,87,34,18,8,4,66,8,22,65,8,92,5,78,70,64,61,38,4,78,37,67,59,55,8,31,16,49,68,92,51,27,79,86,56,26,46,74,61,91,19,70,82,18,23,20,90,73,16,61,91,78,80,87,68,64,74,13,76,33,96,97,37,23,81,62,10,8,59,95,90,12,37,27,55,45,43,55,6,39,22,33,11,43,98,62,14,36,9,2,47,44,53,74,32,36,57,75,81,31,36,69,5,45,22,23,26,67,36,93,9,1,70,93,99,90,39,66,59,43,11,18,97,75,91,24,18,30,7,45,25,88,56,14,10,100,32,41,32,4,34,27,16,11,36,83,64,55,83,61,49,68,30,13,62,73,91,97,72,8,11,64,66,95,27,29,96,61,35,35,10,65,65,34,27,95,37,6,82,33,67,54,86,32,90,72,81,43,28,95,54,82,26,53,67,27,18,66,40,21,13,88,34,54,54,36,26,51,68,66,33,45,59,1,24,66,93,41,100,16,6,96,76,5,19,30,58,48,95,52,74,48,24,16,16,26,48,39,89,51,69,67,33,66,21,42,36,39,89,5,61,77,90,34,38,37,70,48,73,47,17,5,82,81,71,31,38,98,95,66,39,8,28,77,34,65,43,33,49,62,2,45,49,6,71,20,91,77,4,60,17,36,69,52,99,68,3,17,82,9,67,52,26,78,74,96,59,65,8,42,45,88,70,40,48,34,5,81,76,34,24,48,97,86,37,73,83,99,78,50,70,56,1,87,12,52,82,60,33,47,33,25,54,41,7,1,49,21,41,99,53,88,78,62,91,90,96,60,76,67,71,10,92,58,61,38,50,66,73,97,84,87,88,14,65,88,9,74,10,84,22,97,66,94,23,85,77,31,19,26,75,79,27,41,8,28,1,89,79,98,9,75,12,44,12,61,50,33,46,34,57,63,20,19,47,48,30,29,41,86,36,25,96,41,76,52,48,34,43,40,93,30,68,22,84,7,34,34,69,94,68,24,91,22,3,89,47,55,15,5,1,55,45,34,75,73,21,85,79,67,34,7,34,50,38,3,74,87,80,45,66,56,2,86,80,79,32,79,72,91,70,63,13,57,2,9,67,32,82,13,36,80,51,54,68,91,50,8,52,85,37,95,40,82,57,59,59,49,98,13,80,7,68,10,71,8,89,55,13,86,20,77,92,44,96,61,13,56,48,35,99,60,85,62,44,74,48,83,38,34,50,95,48,96,92,58,37,14,88,94,78,38,6,47,91,24,35,92,37,94,88,74,27,29,37,76,82,76,71,30,27,59,2,14,39,21,35,47,77,32,39,28,7,37,28,97,8,75,96,24,2,21,3,51,56,64,96,79,14,37,66,68,39,75,29,68,7,59,36,86,25,53,8,43,3,2,47,62,97,10,66,83,50,32,71,57,69,64,94,1,16,49,54,70,26,22,64,46,86,54,79,81,54,14,93,9,89,62,70,9,40,97,61,15,11,28,83,11,59,81,60,49,87,43,62,34,8,34,41,13,33,29,60,5,39,18,22,73,68,52,17,76,59,31,93,74,35,48,4,39,19,97,49,14,76,59,99,29,73,64,15,19,28,44,20,94,58,23,77,2,5,49,84,94,11,96,67,70,59,77,16,28,78,13,77,6,24,43,19,56,80,59,74,30,31,68,42,21,25,9,76,46,12,69,16,63,59,65,18,25,38,3,42,62,35,56,24,44,52,80,52,77,62,89,67,24,26,45,90,52,25,81,58,100,57,35,96,47,34,6,6,45,50,21,83,61,61,76,63,36,3,1,42,58,15,82,68,67,48,58,5,25,46,3,64,44,60,12,93,10,35,74,91,17,57,3,22,41,59,81,29,66,44,72,39,29,43,55,84,70,54,64,74,70,44,94,25,6,92,39,46,48,67,82,90,76,8,26,47,54,74,4,51,6,54,1,13,52,18,84,80,61,52,63,93,57,15,63,1,30,50,61,79,89,38,34,83,76,39,10,30,48,50,65,88,40,38,5,40,53,47,100,82,48,6,90,39,81,18,13,12,76,10,97,56,93,56,25,44,84,38,46,20,3,35,79,24,36,20,8,6,94,43,96,13,91,64,61,31,73,58,69,79,53,8,8,22,21,37,71,11,16,81,67,8,68,49,82,7,11,40,73,13,34,54,83,58,98,25,61,1,31,35,47,9,51,28,29,32,63,60,85,79,72,95,80,98,53,43,36,14,27,61,5,4,29,32,66,60,93,47,18,93,82,57,50,10,43,41,69,54,44,83,31,9,100,29,66,75,3,46,59,80,69,1,15,4,71,97,9,91,12,4,99,28,54,32,79,51,86,41,8,33,89,92,100,87,96,83,13,30,31,82,91,37,98,58,24,12,48,40,95,55,47,89,13,74,7,7,85,59,82,6,69,24,48,12,41,95,73,13,84,35,76,51,69,46,60,57,24,40,16,91,100,13,66,17,75,5,65,63,48,59,53,1,17,63,47,74,90,45,57,59,80,75,13,85,12,94,17,38,14,12,27,76,94,24,22,22,10,79,20,52,38,69,33,9,55,63,5,44,77,40,61,80,80,45,52,55,37,29,11,29,70,97,69,64,98,4,49,58,14,31,29,98,45,3,8,72,28,15,37,20,21,80,78,25,32,49,64,3,16,32,36,45,41,42,26,58,63,70,32,98,58,37,46,25,53,68,77,44,87,87,65,11,100,93,46,94,30,8,20,35,8,6,31,19,15,71,15,100,58,29,4,2,18,22,28,61,3,37,23,71,93,60,72,57,15,68,27,7,4,81,58,100,34,19,56,7,55,89,86,96,82,85,80,18,83,21,60,69,26,37,12,15,78,61,38,2,89,87,23,36,94,12,81,45,37,100,14,81,98,7,21,96,21,35,23,10,45,14,60,86,12,64,91,28,17,90,47,94,71,1,92,40,13,49,25,60,86,3,95,37,88,53,66,46,51,6,79,65,71,58,49,80,38,3,20,80,23,63,11,84,68,79,5,33,81,61,90,31,37,51,70,18,76,64,3,98,41,18,79,56,34,24,8,95,42,4,47,61,51,9,42,25,77,23,46,81,61,19,76,51,37,85,91,94,54,23,10,78,51,56,30,43,82,56,56,38,52,77,64,81,66,63,20,9,17,32,18,69,85,44,15,48,94,51,27,83,23,54,97,8,60,95,30,2,37,51,4,59,84,94,15,34,67,10,21,28,1,63,39,1,99,35,72,22,37,80,60,58,55,66,75,18,45,7,50,33,30,8,70,72,12,90,25,73,35,8,22,46,97,67,76,4,49,100,9,41,54,40,91,79,65,38,20,38,1,92,18,55,63,79,97,98,71,89,68,97,86,31,97,62,96,60,77,55,27,59,55,40,88,88,36,57,6,34,71,37,17,47,38,38,81,89,65,93,83,51,33,64,43,95,55,14,82,18,42,87,98,81,75,64,8,11,60,58,73,59,38,18,37,27,34,8,99,76,18,16,61,25,29,48,74,62,1,72,97,10,48,50,65,73,91,21,5,25,41,68,71,31,92,91,64,17,11,42,46,91,32,97,76,90,38,78,84,6,73,81,2,3,93,48,41,59,65,95,96,71,9,92,75,13,37,98,90,95,87,3,85,59,15,2,56,54,2,2,21,79,77,16,56,22,54,39,14,40,87,34,89,56,74,86,34,10,78,20,100,71,67,45,57,22,43,32,87,54,3,56,4,75,16,31,69,89,59,34,7,91,15,25,47,12,98,97,76,8,17,41,34,13,68,2,41,95,88,59,79,17,11,27,62,68,57,8,9,22,17,28,57,4,72,26,91,32,87,23,28,38,55,81,91,83,24,31,27,74,23,59,96,35,9,89,31,13,70,36,73,65,18,6,71,11,14,95,32,39,3,14,67,40,60,63,92,7,85,44,8,100,18,7,99,29,28,36,86,7,54,39,9,88,72,72,30,29,24,97,43,85,17,7,36,3,33,81,85,41,81,37,86,24,78,88,100,14,18,49,43,89,41,45,60,93,33,13,58,45,60,63,79,47,85,26,56,22,36,61,5,95,94,26,73,42,72,19,38,98,10,96,59,15,31,54,91,12,75,75,18,28,5,31,61,64,47,15,54,73,71,40,12,83,87,78,16,31,66,86,9,85,48,28,34,50,84,29,57,63,17,52,78,61,43,39,96,40,55,37,67,45,96,50,59,41,39,86,8,6,62,81,35,8,96,55,71,68,100,11,7,36,63,61,19,32,59,97,81,35,45,10,35,1,77,98,22,67,76,90,81,35,27,30,21,94,62,67,51,59,71,72,8,42,97,70,25,13,99,46,8,10,37,68,41,53,72,94,32,23,77,86,69,59,24,63,74,64,74,13,25,55,25,56,25,22,54,35,55,85,12,73,20,16,31,68,42,90,43,80,46,64,98,90,91,97,51,81,84,68,40,89,54,67,55,43,42,47,52,96,74,75,78,61,90,66,11,53,1,43,49,73,43,7,15,1,97,49,71,20,63,52,85,50,6,83,87,16,66,45,22,16,25,20,78,97,9,70,74,85,58,92,14,25,64,63,52,45,48,24,12,20,88,56,47,2,56,71,43,60,34,12,45,44,53,66,86,7,66,98,2,46,23,57,62,88,68,72,13,92,43,44,34,57,23,11,84,67,52,76,81,68,65,33,19,12,14,11,16,85,100,50,24,6,50,75,81,21,9,2,54,39,95,76,33,42,19,49,30,94,84,21,23,93,44,91,21,44,3,27,74,59,80,48,53,19,63,57,59,17,28,50,12,33,83,29,97,61,89,26,42,47,49,6,87,70,74,95,15,12,56,60,38,67,94,18,84,25,99,60,52,9,95,39,5,8,64,61,54,28,68,27,21,42,18,80,31,94,84,83,10,75,51,8,78,44,57,8,92,22,30,87,44,26,98,21,34,50,69,71,92,68,17,66,18,87,100,98,70,68,62,57,32,50,37,10,4,97,5,60,39,88,39,50,88,43,20,77,20,68,3,39,99,4,51,86,32,69,50,64,23,97,83,9,23,69,73,51,19,35,3,16,96,93,47,73,66,31,34,50,57,54,10,54,100,66,11,88,49,69,94,90,8,89,47,29,73,20,57,26,27,38,3,7,22,55,85,29,95,65,67,40,99,88,9,51,77,84,29,38,64,15,28,37,72,56,47,35,56,7,29,75,64,90,81,98,23,51,22,29,92,26,40,16,4,38,25,43,52,59,60,27,25,27,98,40,31,9,99,39,58,57,34,19,34,42,35,44,54,4,69,33,35,30,65,1,58,19,61,88,43,63,48,44,96,4,13,16,65,70,43,79,53,16,28,52,69,51,28,29,19,32,79,46,74,29,9,51,52,40,22,24,32,36,67,4,53,8,99,56,86,57,37,61,60,50,70,53,69,10,38,1,2,65,8,83,83,79,65,15,98,61,23,62,69,22,6,83,92,77,16,32,74,27,8,44,79,12,96,71,66,45,5,33,75,56,91,36,44,3,80,35,56,58,53,63,4,100,52,21,21,12,36,92,38,40,98,89,30,6,16,8,92,56,27,28,87,13,100,46,32,98,63,86,34,99,76,30,16,55,47,83,32,25,66,65,20,28,7,15,77,23,11,3,12,77,21,19,36,28,16,27,23,96,9,33,24,99,27,43,85,71,55,32,2,88,26,90,97,22,64,34,72,44,72,12,52,14,2,60,39,13,95,10,56,97,7,38,66,100,51,67,54,8,1,25,49,20,73,15,42,91,17,58,11,98,65,100,73,41,67,41,28,99,65,64,73,73,68,92,16,56,31,1,37,22,97,76,50,66,75,5,61,43,73,56,74,71,58,46,72,36,79,10,48,39,92,43,81,32,29,44,10,48,60,65,9,44,46,67,58,55,35,31,28,86,97,59,25,99,32,70,71,12,52,78,61,5,23,6,16,49,82,8,4,71,37,51,79,71,13,38,7,33,34,45,77,100,77,96,40,8,7,73,32,52,26,12,81,89,40,98,51,5,78,58,35,79,35,100,21,7,81,91,87,68,27,44,14,33,91,53,48,41,42,66,42,46,34,51,31,35,35,65,20,20,90,30,17,38,33,95,40,24,27,88,29,18,75,35,42,36,78,48,91,61,38,5,92,48,28,16,54,6,6,9,24,10,17,86,19,41,88,64,12,30,82,56,84,85,13,2,24,30,96,93,27,53,2,59,36,19,55,1,44,56,90,70,31,34,48,20,26,32,60,48,37,68,7,48,86,2,50,78,66,75,62,90,30,85,51,38,97,23,84,22,72,87,70,99,42,18,62,52,33,39,84,66,56,88,82,11,82,13,70,70,31,99,19,77,90,80,73,37,27,24,6,89,30,55,63,28,19,24,96,28,23,46,5,15,3,40,78,53,36,86,96,66,83,97,32,82,77,84,31,21,42,93,42,44,86,6,32,33,64,85,78,26,58,88,38,65,12,13,24,47,28,9,60,30,86,7,88,59,81,23,29,72,30,68,31,54,96,3,11,3,3,37,91,49,17,22,40,74,17,95,7,91,18,85,100,39,4,63,4,30,37,14,80,81,39,91,38,16,64,61,8,1,66,51,80,98,27,56,10,38,52,81,72,80,18,11,61,80,97,74,15,74,65,25,100,85,17,43,87,20,38,85,8,71,48,37,40,32,98,86,21,63,80,69,18,99,88,99,98,54,26,48,50,32,97,80,48,98,13,36,57,20,90,63,99,1,40,73,63,7,57,28,85,39,33,25,38,34,68,13,37,3,17,100,93,39,85,19,25,14,41,89,17,96,32,39,12,60,72,40,31,40,76,81,21,97,6,18,47,96,51,9,10,49,95,80,55,27,93,5,70,37,10,92,62,23,33,72,52,23,31,22,46,9,79,71,58,82,61,88,18,25,75,22,62,96,85,6,33,88,5,83,32,81,69,67,45,73,39,16,30,47,9,74,4,21,74,68,27,45,61,10,83,54,97,46,41,18,9,35,54,11,81,25,99,40,92,43,5,74,79,1,99,67,94,22,58,9,46,69,41,22,62,66,93,46,54,27,2,73,89,59,63,75,1,83,98,90,57,84,79,23,34,20,87,95,10,24,84,71,1,53,79,89,92,2,29,25,64,62,10,65,79,42,31,93,30,97,33,41,2,89,55,7,30,45,25,87,41,45,81,98,56,90,66,3,75,39,58,44,33,35,100,36,1,79,91,67,6,62,82,27,5,64,12,6,45,4,89,12,75,53,42,6,80,98,97,31,68,97,73,14,44,53,85,12,38,76,58,99,26,59,26,52,37,47,58,69,70,12,60,85,97,16,14,44,91,18,13,18,25,36,25,79,96,37,16,96,41,67,45,49,63,20,92,66,1,83,87,31,80,38,62,95,57,42,70,55,55,10,90,86,67,15,87,8,7,36,54,69,96,97,20,39,75,65,78,67,3,84,16,60,1,34,22,12,36,6,37,7,18,22,47,5,83,67,91,64,40,76,99,22,50,10,6,55,68,70,56,62,14,66,60,52,36,8,45,86,87,21,4,33,14,18,77,23,23,29,24,75,43,9,22,91,51,17,52,41,97,90,7,68,66,48,49,64,41,20,75,41,20,71,83,24,22,85,47,62,41,66,35,61,12,73,8,93,47,40,97,3,33,7,51,84,63,88,7,79,20,17,30,47,17,40,5,36,1,28,98,92,51,89,23,3,59,22,8,18,50,97,38,79,62,19,15,18,69,8,51,46,93,33,69,54,56,84,30,17,65,75,77,61,39,9,85,48,44,2,87,72,72,45,31,96,87,79,67,54,85,73,21,72,28,86,58,22,15,62,44,12,73,2,41,59,84,37,4,65,43,75,80,7,90,12,51,15,24,27,85,61,73,47,44,57,41,17,70,89,37,35,48,61,1,9,18,60,33,90,89,20,48,22,100,14,46,93,66,19,9,50,82,78,98,97,76,33,1,50,52,5,98,35,9,94,73,15,79,43,68,24,39,44,68,46,94,65,81,90,5,24,54,65,53,61,88,29,27,61,54,32,93,97,6,98,49,41,61,90,1,37,32,59,43,90,57,5,23,44,40,37,16,38,27,1,24,75,40,17,31,92,33,29,20,6,33,92,76,25,89,92,67,77,37,23,81,12,88,5,19,48,57,75,6,66,72,8,35,31,44,6,48,42,51,59,38,83,87,60,63,98,61,34,38,15,59,75,92,53,18,75,21,48,42,44,72,39,53,58,99,85,62,76,95,20,2,27,54,88,4,12,34,73,66,43,77,11,6,53,37,21,13,99,42,28,29,60,37,18,15,77,68,2,85,78,43,65,32,57,53,97,56,62,40,89,2,41,93,38,86,87,99,53,95,9,69,21,24,34,46,57,84,40,69,29,68,98,25,9,67,28,27,27,79,27,21,83,58,62,97,79,39,17,91,12,62,92,31,66,94,88,3,6,38,78,3,86,37,94,61,81,17,38,39,9,41,26,79,17,67,31,46,31,6,21,44,54,68,26,64,15];